// Package _4_FindNumberIn2DArray
// Date        : 2022/12/5 15:53
// Version     : 1.0.0
// Author      : 代码小学生王木木
// Email       : 18574945291@163.com
// Description : https://leetcode.cn/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/?favorite=xb9nqhhg
package main

func findNumberIn2DArray(matrix [][]int, target int) bool {
	if len(matrix) == 0 {
		return false
	}
	rows := len(matrix)
	cols := len(matrix[0])
	if cols > 0 && rows > 0 {
		// 从左上往右下遍历
		r, l := 0, cols-1
		for r < rows && l >= 0 {
			if matrix[r][l] > target {
				l--
			} else if matrix[r][l] < target {
				r++
			} else {
				return true
			}
		}
	}
	return false
}

func main() {

}
